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I. Introduction 

The maximal number of rational points that a (smooth, geometri- 
cally irreducible) curve of genus g over a finite field ¥ q of cardinality q 
can have, is denoted by N q (g). The interest in this number, particularly 
for fixed q as a function in g, arose primarily during the last two decades 
from applications to error correcting codes |Lachj . |T-G-Zj . |vL-vdGj . 
A lot of results on N q (g) for fixed q and l g large' are discussed in the 
second part of J-P. Serre's 1985 Harvard lectures |Se3j . 

The first part of these Harvard lectures reverses the roles of q and g: 
fix the genus g and study the resulting function N q (g) of q. In terms 
of coding theory, this implies one does not consider asymptotic results 
(in terms of increasing lengths of the codes), but rather one puts a 
constraint on the 'complexity' of the curves used for constructing codes. 

It is a classical result that N q (0) = q + 1: any curve of genus 
containing a rational point, is isomorphic to the projective line. The 
determination of N q (l) is the work of Max Deuring, published in 1941 
(see jDe] and also |Wa|). Next, N q (2) is computed by J-P. Serre (1983) 
jSelj . |Se2j . |Se3j : see also |Shj . 

For g > 3, no general formula for N q (g) seems to be known. The 
tables |G-V| describe what is known about N q (g) for g < 50 and q G 
{2,3,4,8,9,16,27,32,64,81,128}. J-P. Serre in jSHS § 4] and |F^3l 
p. 64-65] presents the values of N q (3) for all q < 25. This table is 
slightly extended in [A-T21 p. 164]. 

The goal of the present note is twofold. On the one hand, we prove 
a 'guess' expressed by J-P. Serre on page 66 of |Se3j : 

Proposition 1.1. If C/¥ q is a curve of genus 3 with the property 
#C(F q ) > 2q + 6, then q G {8, 9} and C is isomorphic over ¥ q to one 
of the following two curves. 

(1) (q = 8). The plane curve over F 8 given by x 4 + y 4 + z 4 + x 2 y 2 + 
y 2 z 2 + x 2 z 2 + x 2 yz + xy 2 z + xyz 2 = 0, which has exactly 24 
rational points over F 8 ; 

(2) (q = 9). The quartic Fermat curve over F 9 given by x 4 + y 4 + 
z A = 0, which has exactly 28 rational points over Fg. 

The proof uses work of K.-O. Stohr and J.F. Voloch |S- Vj . which 
allow one to translate the asumption into a property of the endomor- 
phism ring of the jacobian of the curve. Also, a result of A. Hefez and 
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J.F. Voloch jH-V] classifying plane quartics with the property that ev- 
ery tangent line is in fact a flex line, is used. A large part of the proof 
can be traced back to |Se3j . 

Secondly, some results on determining N q (3) for relatively small q 
are discussed. For this, various known upper bounds are recalled, and 
some explicit constructions of genus 3 curves on which it is easy to 
determine the number of rational points are presented. Using this, the 
following extension to Serre's table was found. 

Proposition 1.2. The maximum number N q (3) of rational points on 
a curve of genus 3 over a finite field with q elements is, for q < 100, 
given in the following table. 



Q 


2 


3 


4 


5 


7 


8 


9 


N q (3) 


7 


10 


14 


16 


20 


24 


28 


Q 


11 


13 


16 


17 


19 


23 


25 


N q (S) 


28 


32 


38 


40 


44 


48 


56 


q 


27 


29 


31 


32 


37 


41 


43 




56 


60 


62 


64 


72 


78 


80 


Q 


47 


49 


53 


59 


61 


64 


67 


N q (S) 


87 


92 


96 


102 


107 


113 


116 


q 


71 


73 


79 


81 


83 


89 


97 




120 


122 


131 


136 


136 


144 


155 



Proposition II. II is proven in Section El below, and Proposition 11.21 in 
Sections El and |H 

This note originated in three lectures on the results of |A-T2j I gave 
in the Mathematics Departments of Utrecht, Eindhoven and Nijmegen 
between October 2002 and January 2003. I thank the colloquium or- 
ganizers Gunther Cornelissen and Johan van de Leur in Utrecht, the 
organizer Arjeh Cohen of the EIDMA seminar Combinatorial Theory, 
and Jozef Steenbrink in Nijmegen for offering the opportunity to speak 
about these topics. 

2. Upper bounds 

Let q be the cardinality of some finite field ¥ q . Suppose C/¥ q is 
a (smooth, complete, absolutely irreducible) curve of genus 3. We 
write N for the cardinality of the set C(W q ) of F 9 -rational points on C. 
Finally, we put m := [2y / g], the largest integer which is < l^fq. The 
following bounds for the number N are known. 

Proposition 2.1. With notations as above, one has 

(a) N < q 2 + q + 1; 

(b) iV < 2q + 6 except for q = 8 and for q = 9; 

(c) N <q + l + 3m; 

(d) N < q + 3m — 1 if q = a 2 + 1 for some integer a; 

(e) N < q + 3m — 1 if q = a 2 + 2 for some integer a > 2; 
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(f ) N < q + 3m — 2 if q = a 2 + a + 1 for some integer a; 

(g) N < q + 3m — 2 if q = a 2 + a + 3 /or some integer a > 3. 

The first assertion here follows from the well known fact that there 
are only two possibilities for a curve of genus 3. It can be hyperelliptic, 
which means that its canonical morphism to P 2 has degree 2 and has 
as image a rational curve. This implies that N < 2q + 2, which is less 
than q 2 + q + 1 since q > 2. If the curve is not hyperelliptic, then the 
canonical morphism defines an isomorphism to a plane quartic curve. 
In this case of course N is at most the cardinality of P 2 (F g ), which is 
q 2 + q + l. 

Example 2.2. The equation y 2 z 2 + yz 3 + xy 3 + x 2 y 2 + x 3 z + xz 3 = 
defines a smooth quartic over F 2 containing all 7 points of P 2 (F 2 ). 
Hence iV 2 (3) = 7, as is asserted in various tables such as |Selj . |Se3[ 
p. 64-65], jvL-vdGI p. 71], fTTVj . Note that in [HEHl P- 64-65], Serre 
remarks that "this list is not entirely guaranteed . . ." . Indeed, the 
curve x A + y 4 + z 4 + x 2 y 2 + y 2 z 2 + x 2 z 2 + x 2 yz + xy 2 ^ = over F 2 given 
there, contains rather than 7 rational points over F 2 . 

Item (b) in Proposition 12.11 follows from a beautiful geometric ar- 
gument presented in |S-Vj by K.-O. Stohr and J.F. Voloch; see also 
|Se3| p. 64-66]. We recall it here, since it is relevant for the proof of 
Proposition 11.11 given in Section El below. The assertion is true for 
hyperelliptic curves, hence we can and will assume that C is a plane 
quartic given by F = 0. Writing F x , et cetera, for the partial deriv- 
ative the line T p in P 2 tangent to C in a point p E C is given 
by xF x (p) + yF y (p) + zF z (p) = 0. Write tt : C — > C for the Frobe- 
nius morphism over ¥ q , which raises all coordinates to the qth power. 
Obviously, one has for a point p G C that 

p e C(¥ q ) & Trip) =P^ irip) e T p . 

The latter condition can be written as 

x{p) q F x (p) + y{p) q F y {p) + z{p) q F z (p) = 

where x(p),y(p), z(p) are the projective coordinates of the point p. 
Hence if we denote by C q the plane curve of degree q + 3 given by the 
equation x q F x + y q F y + z q F z = 0, then it follows that 

c(¥ q ) ccnc q . 

Now two possibilities arise. 

If C C C q , then C/¥ q is called Frobenius non-classical. It means 
that every p e C has the property that nip) G T p . Proposition 11.11 
asserts in particular, that this happens only for q = 8 and for q — 9, 
which we have excluded here. 

If C <f. C q , then the number of intersection points of C and C q , 
counted with multiplicities, equals 4-(g+3) by Bezout's theorem [HAG, 
Ch. I, Cor. 7.8]. Note that at every point p G C{¥ q ), the line T p 
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intersects both C and C q at p with multiplicity > 2. Hence these 
points also have intersection multiplicity > 2 in C fl C g . It follows that 
2N < 4 • (q + 3), which is what we wanted to prove. 

Item (c) in Proposition 12.11 is J-P. Serre's refinement |Selj of the 
classical Hasse-Weil bound. 

Items (d), (e), (f) and (g) can be found in Lauter's paper |Lau-Se| 
Thm. 1 and 2]. Basically, the proof extends an idea exposed in |Se3[ 
p. 13-15], which Serre attributes to A. Beauville. 

3. Frobenius non-classical quartics 

In this section we present a proof of Proposition 11.11 So we suppose 
C/W q is a curve of genus 3 satisfying #C(F q ) > 2q + 6. Then in 
particular C is not hyperelliptic, hence we may assume that C is a 
plane quartic curve. The Stohr-Voloch result as given in the previous 
section shows that C is Frobenius non-classical. The tangent line T x at 
a general point x G C then intersects C in x (with multiplicity > 2), 
also in tt(x) ^ x, and hence in a unique fourth point 0(x). The map 
: C —>■ C defines a morphism. It is non-constant because a smooth 
curve of positive genus cannot have the property that all its tangent 
lines meet in a single point (see |HAG| Ch. IV, Thm. 3.9]). 

If x, y are two points on C with tangent lines T x , T y given by £ = 
and m = respectively, then / :— i/m defines a function on C with 
divisor div(/) = 2(x — y) + n(x — y) + 0(x — y). In particular, this 
implies that in the endomorphism ring of the Jacobian J(C) of C, the 
relation 2 + 7r + = holds. We will distinguish two cases. 

(1). If : C — > C is separable, then the Hurwitz formula implies 
that is an isomorphism. As a consequence, the eigenvalues of <fi 
acting on a Tate module of J(C) are roots of unity. Let ( be such 
an eigenvalue. The equality 2 + tc + <fi = shows that —2 — ( is an 
eigenvalue of Frobenius, hence (—2 — C)( — 2 — = q. It follows that 
q = \2 + (\ 2 < 9. Moreover, since ( + = (q — 5)/2 is integral, it 
follows that q is odd. So q G {3,5,7,9}. If q — 3 then £ would be 
a primitive third root of unity uj and the eigenvalues of it would be 
—2 — uj and —2 — c^ -1 , each with multiplicity 3. Hence the trace of 
Frobenius would be —9 which implies #C(Fz) = 13. However, it is 
well known that over F 3 , a genus 3 curve cannot have more than 10 
rational points ( |Se2[ § 4], |G-Vj and also Proposition 12. If f) above). 
If q = 5 or q = 7, then every eigenvalue of Frobenius is —2 — ( for a 
primitive fourth respectively sixth root of unity £. This implies that 
the only eigenvalue of 0( g-1 )/ 2 is —1, hence also ^^l 2 acting on the 
space of regular 1-forms on C has as only eigenvalue —1. Therefore C is 
hyperelliptic, contrary to our assumption. The remaining case is that 
q = 9 and £ = 1. It means that is the identity map, hence every line 
tangent to C is in fact a flex line. As is shown in the paper by Hefez 
and Voloch |H- Vj . this implies in our situation that C is isomorphic to 
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the Fermat curve given by x 4 + y 4 + z 4 = 0. We also have that every 
eigenvalue of Frobenius equals —3, hence #C(F 9 ) = 9 + 1 + 6- 3 = 28. 

(2). The remaining case is that : C — > C is inseparable. Then both 
7r and are inseparable and hence so is 2 = — 7r — 0. This implies that 
q is even. Write 7r 2 for the map that raises coordinates to their second 
power. Since is inseparable, one can write = x/jtt^ for some n > 
and ip separable. Put ix = it™, then with k := min(m, n) one finds 

2 + ( 7r 2™ fc ^ + V' 7r 2 fc ^)vrf = 0. Comparing degrees (of isogenies between 
Jacobians) it follows that 2 3fc < 2 6 hence k = 1 or k = 2. Therefore, 
considering a pair A, /i of eigenvalues of n and 0, with 2 + A + ji = 
and |A| 2 = 2 fc < |/i| 2 , one finds, using that |/i| 2 = (2 + A) (2 + A) is a 
power of 2, that q < 16. On the other hand, a result of |H-Vj says that 
any Frobenius non-classical curve of degree d over ¥ q contains exactly 
d(q — d + 2) rational points. In our case, this equals 4q — 8, which is 
> 2q + 6 only when q > 7. On the other hand, this number cannot 
exceed the Hasse-Weil bound q + 1 + 6^/g, hence we must have q < 9. 

It follows that q — 8. In this case, the possibilities for the pairs A,/i 
show that either the eigenvalues of Frobenius are —2 ± 1% (each with 
multiplicity 3, which would yield the number of points 8 + 1 + 12 = 21 < 
2q + 6, or the eigenvalues A = (—5 ± y/—7)/2 (each with multiplicity 
3), which yield as the number of points 8 + 1 + 15 = 24 = Aq — 8. Such 
a A corresponds to \i = (1 + y/—7)/2. Note that fi 3 = A. Hence on an 
abelian 3-fold A over F 2 where the Frobenius 7r 2 satisfies ix\ — tt 2 + 2 = 0, 
we will have 7r| + n + 2 = 0. Over F 8 this A will be isogenous to our 
J(C). It follows that C can be defined over F 2 , and in fact is given by a 
plane quartic curve there with the property that for every point x on it, 
x, 7r 2 (x) and vr 2 (x) are collinear. In terms of the coordinates (£, r/, //) of 
such a point, it means that the three vectors (£,r},(jL), (£ 2 ,r? 2 ,/i 2 ) and 
(£ 8 ,r/ 8 ,/i 8 ) are linearly dependent. Thus, (£,77,//) satisfies the degree 
11 homogeneous polynomial 



Clearly, this polynomial is divisible by all of the 7 homogeneous degree 
1 polynomials over F 2 . So the curve(s) we look for will be given by the 
remaining factor of degree 11 — 7 = 4, which is 



e 4 + rf + fi 4 + + ??y + + e v + + ^ 2 = 0. 



This indeed defines a smooth quartic, which by construction is Frobe- 
nius non-classical over F§. 

This finishes the proof of Proposition 11.11 
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4. Constructions of curves with many points 

In this section we provide the information needed to verify Propo- 
sition 11.21 First of all, in most cases Proposition 12.11 shows that the 
values presented in our table are upper bounds for N q (3>). To be pre- 
cise, we mention in the following table which of the items (a)-(f) in 
Proposition 12. II works for a given q. 
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(a,d) 


(f) 
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(b,d) 


(b,f) 
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64 


67 
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(c) 


(c) 
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(c) 


(c) 


(c) 
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73 


79 


81 


83 


89 


97 


item(s) 




(c) 


(f) 


(c) 


(c) 


(e) 


(c) 


(c) 



For q = 32, Proposition ^, ll only gives the bound N < 66 = g+l+3m. 
However, the maximum in this case is 64, as is asserted in the tables 
|G- Vj . A curve over F 32 containing 64 rational points is given in the 
thesis |Semj . To show that this is indeed the maximum, one may use 
the following fact due to J-P. Serre. 

Lemma 4.1 (Serre). Let q > 1 be a power of a prime number and 
m := [2y/q\. If Aq - m 2 < 11 then N g (3) <q + 3m-l. 

Proof: The fact that under the given conditions no genus 3 curve 
with exactly q + 1 + 3m points exists, follows from |Lau-Se| App. 7.1]. 
The fact that no curve of genus 3 with eactly q + 3m points exists, is 
proven in |Se2j . This implies the lemma. □ 

What remains, is to show that for each q < 100 the given upper 
bound is sharp, i.e., there exists a genus 3 curve with that number of 
rational points. For each q < 25, this is done by Serre |Se31 p. 64-65] 
(note Example 12.21 given above, which seems to be the only 'misprint' 
in Serre's table). We will now discuss the cases 25 < q < 100. 

In the case q = 27, a genus 3 curve with exactly 56 points was 
constructed by Van der Geer and Van der Vlugt |G-V| . 

For q G {29, 49, 53, 67, 71, 89}, a curve with q + 1 + 3m points exists. 
In fact, such a curve is found in the family 

C x : x A + y A + z A = (A + l)(x 2 y 2 + y 2 z 2 + x 2 z 2 ) 

as follows from the table given in |A-T2[ § 4.2]. Specifically, one 
finds #L7 2 (F 29 ) = 60 and #C_ 1 (F 49 ) = 92 and #C 2 (F 53 ) = 96 and 
#C 3 o(F 67 ) = 116 and #C 37 (F 71 ) = 120 and #C 13 (F 89 ) = 144. The 
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same family C\ yields an optimal curve for q = 43, with q + 1 + 3(m — 
1) = 80 rational points, namely Ciq. 

The prime numbers q G {31, 61, 73, 79, 97} can be treated using the 
family 

q q O 1 A 

D a h : x z + y z + x y + axyz + bz =0 

of curves with a noncyclic automorphism group of order 6. In this 
family one finds, for instance, #1^4,2(^31) = 62 and #-D 2 9,34(F 6 i) = 107 
and #£2,48(^73) = 122 and #D llj8 (F re ) = 131 and #D 56 , 79 (F 97 ) = 155. 
The case q = 32 we already discussed. 

For q = 37 and q = 83 one may proceed as follows. Consider the 
elliptic curves 

E\ : y 2 = x(x — l)(x — A) 

and 

E'ab : y 2 = x ( x2 + ax + 

Denote by T resp. T' the point (0, 0) on E\ and E' ab , respectively. Let 
P = (1, 0) G E\ and let Q 7^ T' be one of the points with ^-coordinate 
on E' a b . The triples (0, T', T') and (T,T',0) and {P,Q,Q) generate 
a (rational) subgroup H of order 8 m E x x E' ab x E' a b . The quotient 
x E' ab x E' ab )/H is &n abelian variety. From |H-L-Pt Prop. 15] it 



follows that this is in fact the jacobian of a genus 3 curve C over F 9 , 
provided that A(A — l)(a 2 A — 46) is a nonzero square in F g . Under this 
condition, one has 

#L7(F 9 ) = #E x (¥ q ) + 2#E; 6 (F 9 ) -2q-2. 

In fact, the curve C here can be given by the equation 

(A - 1) (Aa; 4 + by* + bz A + Xax 2 y 2 + Xax 2 z 2 ) = (Xa 2 - 26(A + l))y 2 z 2 . 

The choice A = 7, a = and 6 = 2 turns out to give a curve C over 
F37 with exactly 72 rational points. Similarly, A = 5 and (a, b) = (4, 2) 
yields a genus 3 curve over F§3 containing 136 rational points. 
For q = 41, consider the family 

•Xa,& : ^Z/ 2 + y 2 * 2 + + a(x 3 y + y 3 z + xz 3 ) + b(x 3 z + xy 3 + yz 3 ) = 

of curves with an automorphism of order 3. Here one finds the example 
#X_ 7 , 8 (F 41 ) = 78. 

In case q = 59 one can use the family 

Y a ,b ■ (3a; 2 + y 2 ) 2 + ax{x 2 - y 2 )z + bz* = 0, 

which are curves with a noncyclic group of automorphisms (of order 6) 
generated by (x, y, z) 1— >■ (x, —y, z) and (x, y, z) 1— > (—x—y, —3x+y, 2z). 
One finds for example #14,6 (F59) = 102. 

For q = 64 we quote [(j-Vj . which states that a genus 3 curve over 
F64 containing 113 rational points is given in [Wil . Similarly, for the 
case q = 81 the reference |Wij provides, according to |G-Vj . an example 
with 136 rational points. 
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It should be remarked here that the families C\, D a b , X a b , and Y a ^ 
came up in a rather natural way when searching for curves: namely, 
in many cases we looked for a maximal curve, which means one with 
q + 1 + 3m rational points. In such if E is an elliptic curve 

over ¥ q containing q + 1 + m rational points, the Jacobian of the curve 
we try to find is isogenous to E x E x E. As is explained in the 
Appendix of |Lau-Sej . the principal polarization on this Jacobian can be 
interpreted as a rank 3 unimodular indecomposable hermitian module 
over Z[(— m + \Jm 2 — 4g)/2]. The possible group(s) of isometries of 
such modules yield the possible automorphism groups of the curves we 
try to find. It turned out that in most cases this gave sufficiently many 
restrictions on the curves to be actually able to find them. 
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